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AMENDMENTS TO CLAIMS : 

The listing of claims will replace all prior versions, and listings, of claims 
in the application: 

LISTING OF CLAIMS : 

1. (Currently Amended) A method for inserting a watermark in digital data 
that comprises a plurality of blocks of coded transform coefficients, each block 
containing one of a first type of coefficient and a plurahty of a second type of 
coefficient, the method comprising the step of: 

applying a scrambhng algorithm to each block in a predetermined 
pattern area of the digital data to insert the watermark in the digital data such 
that the resulting watermarked digital data is format compliant, the scrambling 
algorithm being appUed by performing at least one of the following scrambling 
operations: 

(i) for at least some of the blocks in the pattern area, XORing 
magnitude bits of each of selected ones of the second type of coefficient with a 
pseudo random number, 

(ii) for a select niunber of pairs of blocks in the pattern area, 
swapping the plurahty of second tjrpe coefficients from one block in each pair 
with the plurality of second type coefficients from the other block in the pair, 

(iii) for blocks in a first sequence of blocks in the pattern area, 
shuffling differential values of the first type of coefficient among blocks in the 
first sequence, or 

(iv) for blocks in a second sequence of blocks in the pattern area, 
shuffling select bits of the first type of coefficien t, but not of the second type of 
coefficient, among blocks in the second sequence. 

2. (Original) The method of claim 1, wherein the scrambling algorithm is applied 
by performing at least two of the scrambhng operations. 

3. (Original) The method of claim 1, wherein the scrambhng algorithm is applied 
by performing at least three of the scrambling operations. 
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4. (Original) The method of claim 1, wherein the scrambling algorithm is applied 
by performing all fovir of the scrambling operations. 

5. (Original) The method of claim 1, wherein the inserted watermark is visible 
and obtrusive. 

6. (Original) The method of claim 1, wherein the scrambling algorithm is 
reversible. 

7. (Currently Amended) The method of claim 1, wherein each of the second type 
of coefficient is coded by a code (R^,s{V^y) followed by 5^(F;)bits from the least 

significant positions of the I's complement representation of V^, wherein the 

scrambling algorithm is applied by performing at least operation (i), and wherein 
the magnitude bits of each of selected ones of the second type of coefficient which 
are XORed with a pseudo random number comprises the siV^) bits of that 

coefficient. 

8. (Original) The method of claim 1, wherein the scrambling algorithm is applied 
by performing at least operation (ii), and wherein the select number of pairs of 
blocks to which operation (ii) is applied are constrained to lie within a 
predetermined number of rows of digital data. 

9. (Original) The method of claim 1, wherein the scrambling algorithm is applied 
by performing at least operation (iii), and wherein the differential values of the 
first t5rpe of coefficient are shuffled among blocks in the first sequence without 
changing the sum of the values of the first type of coefficient in the first sequence 
of blocks. 

10. (Original) The method of claim 1, wherein the scrambUng algorithm is 
appUed by performing at least operation (iv), and wherein the select bits of the 
first type of coefficient that are shuffled among blocks in the second sequence are 
select left-most bits. 

11. (Currently Amended) A method for inserting multiple watermarks in an 
image that comprises a plurality of blocks of coded transform coefficients, each 
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block containing one of a first type of coefficient and a plurality of a second type 
of coefficient, the method comprising the steps of: 

appl5n.ng a first watermark to each block in a first predetermined pattern 
area of the image; and 

applying a second watermark to each block in a second predetermined 
pattern area of the image; 

wherein multiple watermarks are inserted such that the resulting 
watermarked image is format compliant, each watermark being applied by 
performing at least one of the following scrambling operations: 

(i) for at least some of the blocks in the pattern area, XORing 
magnitude bits of each of selected ones of the second type of coefficient with a 
pseudo random number, 

(ii) for a select number of pairs of blocks in the pattern area, 
swapping the pluraUty of second tjrpe coefficients from one block in each pair 
with the plurality of second type coefficients fi-om the other block in the pair, 

(iii) for blocks in a first sequence of blocks in the pattern area, 
shuffling differential values of the first tj^e of coefficient among blocks in the 
first sequence, or 

(iv) for blocks in a second sequence of blocks in the pattern area, 
shuffling select bits of the first type of coefficien t, but not of the second type of 
coefficient, among blocks in the second sequence. 

12. (Original) The method of claim 11, wherein the first predetermined pattern 
area comprises a central area of the image and the second predetermined pattern 
area comprises a peripheral ring surrounding the central area. 

13. (Currently Amended) An apparatus for inserting a watermark in digital data 
that comprises a plurality of blocks of coded transform coefficients, each block 
containing one of a first type of coefficient and a plurality of a second tjrpe of 
coefficient, the apparatus comprising: 

a processing device configured to apply a scrambling algorithm to each 
block in a predetermined pattern area of the digital data to insert the watermark 
in the digital data such that the resulting watermarked digital data is format 
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compliant, the scrambling algorithm being applied by performing at least one of 
the following scrambling operations: 

(i) for at least some of the blocks in the pattern area, XORing 
magnitude bits of each of selected ones of the second type of coefficient with a 
pseudo random number, 

(ii) for a select nxmiber of pairs of blocks in the pattern area, 
swapping the plurality of second type coefficients from one block in each pair 
with the plurality of second type coefficients from the other block in the pair, 

(iii) for blocks in a first sequence of blocks in the pattern area, 
shufQing differential values of the first type of coefficient among blocks in the 
first sequence, or 

(iv) for blocks in a second sequence of blocks in the pattern area, 
shuffling select bits of the first type of coefficien t, but not of the second type of 
coefficient, among blocks in the second sequence. 

14. (Original) The apparatus of claim 13, wherein the processing device is 
configured to apply the scrambling algorithm by performing at least two of the 
scrambling operations. 

15. (Original) The apparatus of claim 13, wherein the processing device is 
configured to apply the scrambling algorithm by performing at least three of the 
scrambHng operations. 

16. (Original) The apparatus of claim 13, wherein the processing device is 
configured to apply the scrambling algorithm by performing all four of the 
scrambling operations. 

17. (Original) The apparatus of claim 13, wherein the processing device is at 
least one of a microprocessor, an application specffic integrated circuit, or a 
digital signal processor. 

18. (Currently Amended) A machine-readable medium having a program of 
instructions for directing a machine to insert a watermark in digital data that 
comprises a plurality of blocks of coded transform coefficients, each block 
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containing one of a first type of coefficient and a plurality of a second type of 
coefficient, the program of instructions comprising: 

instructions for applying a scrambling algorithm to each block in a 
predetermined pattern area of the digital data to insert the watermark in the 
digital data such that the resulting watermarked digital data is format 
compHant, the scrambling algorithm includes instructions for performing at least 
one of the following scrambUng operations: 

(i) for at least some of the blocks in the pattern area, XORing 
magnitude bits of each of selected ones of the second type of coefficient with a 
pseudo random number, 

(ii) for a select number of pairs of blocks in the pattern area, 
swapping the plurality of second type coefficients firom one block in each pair 
with the plurality of second type coefficients firom the other block in the pair, 

(iii) for blocks in a first sequence of blocks in the pattern area, 
shuffling differential values of the first type of coefficient among blocks in the 
first sequence, or 

(iv) for blocks in a second sequence of blocks in the pattern area, 
shuffling select bits of the first type of coefficien t, but not of the second type of 
coefficient, among blocks in the second sequence. 

19. (Original) The machine-readable medium of claim 18, wherein the 
scrambling algorithm includes instructions for performing at least two of the 
scrambling operations. 

20. (Original) The machine-readable medium of claim 18, wherein the 
scrambling algorithm includes instructions for performing at least three of the 
scrambling operations. 

21. (Original) The machine-readable medium of claim 18, wherein the 
scrambling algorithm includes instructions for performing all four of the 
scrambling operations. 

22. (Original) The machine-readable medium of claim 18, wherein the 
watermark to be inserted is visible and obtrusive. 
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23. (Original) The machine-readable medium of claim 18, wherein the 
scrambling algorithm is reversible. 

24. (Currently Amended) The machine-readable medium of claim 18, wherein 
each of the second type of coefficient is coded by a code {R.,s(V^y) followed by 

5(f^)bits from the least significant positions of the I's complement 

representation of , wherein the scrambUng algorithm includes instructions for 

performing at least operation (i), and wherein the magnitude bits of each of 
selected ones of the second type of coefficient which are to be XORed with a 
pseudo random number comprises the siV^) bits of that coefficient. 

25. (Original) The machine-readable medium of claim 18, wherein the 
scrambling algorithm includes instructions for performing at least operation (ii), 
and wherein the select number of pairs of blocks to which operation (ii) is to be 
applied are constrained to lie within a predetermined number of rows of digital 
data. 

26. (Original) The machine-readable medium of claim 18, wherein the 
scrambUng algorithm includes instructions for performing at least operation (iii), 
and wherein the differential values of the first type of coefficient are to be 
shuffled among blocks in the first sequence without changing the sum of the 
values of the first type of coefficient in the first sequence of blocks. 

27. (Original) The machine-readable medium of claim 18, wherein the 
scrambling algorithm includes instructions for performing at least operation (iv), 
and wherein the select bits of the first type of coefficient that are to be shuffled 
among blocks in the second sequence are select left-most bits. 

28-33. (Canceled) 

34. (New) The method of claim 1, wherein, in operation (iv), the shuffling of 
select bits of the first type of coefficient, but not of the second type of coefficient, 
among blocks in the second sequence comprises applying two pseudo-random 
permutations to the select bits. 
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35. (New) The method of claim 11, wherein, in operation (iv), the shuffling of 
select bits of the first tjrpe of coefficient, but not of the second type of coefficient, 
among blocks in the second sequence comprises applying two pseudo-random 
permutations to the select bits. 

36. (New) The apparatus of claim 13, wherein, in operation (iv), the shuffling of 
select bits of the first type of coefficient, but not of the second type of coefficient, 
among blocks in the second sequence comprises applying two pseudo-random 
permutations to the select bits. 

37. (New) The machine-readable medium of claim 18, wherein, in the 
instructions for operation (iv), the shuffling of select bits of the first type of 
coefficient, but not of the second type of coefficient, among blocks in the second 
sequence comprises instructions for applying two pseudo-random permutations 
to the select bits. 
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